a margin-based model with a fast local searchnewline for rule weighting and reduction in fuzzynewline rule-based classification systems
نویسندگان
چکیده
fuzzy rule-based classification systems (frbcs) are highly investigated by researchers due to their noise-stability and interpretability. unfortunately, generating a rule-base which is sufficiently both accurate and interpretable, is a hard process. rule weighting is one of the approaches to improve the accuracy of a pre-generated rule-base without modifying the original rules. most of the proposed methods by now, may over-fit on training data due to generating complex decision boundaries. in this paper, a margin-based optimization model is proposed to improve the performance on unseen data. by this model, fixed-size margins are defined along the decision boundaries and the rule weights are adjusted such that the marginal space would be empty of training instances as much as possible. this model is proposed to support the single-winner reasoning method with a special cost-function to remove undesired effects of noisy instances. the model is proposed to be solved by a fast well-known local search method. with this solving method, a huge amount of irrelevant and redundant rules are removed as a side effect.two artificial and 16 real world datasets from uci repository are used to show that the proposed method significantly outperforms other methods with proper choice of the margin size, which is the single parameter of this method.
منابع مشابه
A Margin-based Model with a Fast Local Searchnewline for Rule Weighting and Reduction in Fuzzynewline Rule-based Classification Systems
Fuzzy Rule-Based Classification Systems (FRBCS) are highly investigated by researchers due to their noise-stability and interpretability. Unfortunately, generating a rule-base which is sufficiently both accurate and interpretable, is a hard process. Rule weighting is one of the approaches to improve the accuracy of a pre-generated rule-base without modifying the original rules. Most of the pro...
متن کاملA QUADRATIC MARGIN-BASED MODEL FOR WEIGHTING FUZZY CLASSIFICATION RULES INSPIRED BY SUPPORT VECTOR MACHINES
Recently, tuning the weights of the rules in Fuzzy Rule-Base Classification Systems is researched in order to improve the accuracy of classification. In this paper, a margin-based optimization model, inspired by Support Vector Machine classifiers, is proposed to compute these fuzzy rule weights. This approach not only considers both accuracy and generalization criteria in a single objective fu...
متن کاملEntropy Based Fuzzy Rule Weighting for Hierarchical Intrusion Detection
Predicting different behaviors in computer networks is the subject of many data mining researches. Providing a balanced Intrusion Detection System (IDS) that directly addresses the trade-off between the ability to detect new attack types and providing low false detection rate is a fundamental challenge. Many of the proposed methods perform well in one of the two aspects, and concentrate on a su...
متن کاملa new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot
abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...
15 صفحه اولa quadratic margin-based model for weighting fuzzy classification rules inspired by support vector machines
recently, tuning the weights of the rules in fuzzy rule-base classification systems is researched in order to improve the accuracy of classification. in this paper, a margin-based optimization model, inspired by support vector machine classifiers, is proposed to compute these fuzzy rule weights. this approach not only considers both accuracy and generalization criteria in a single objective fu...
متن کاملConstructing Accurate Fuzzy Rule-Based Classification Systems Using Apriori Principles and Rule-Weighting
A fuzzy rule-based classification system (FRBCS) is one of the most popular approaches used in pattern classification problems. One advantage of a fuzzy rule-based system is its interpretability. However, we're faced with some challenges when generating the rule-base. In high dimensional problems, we can not generate every possible rule with respect to all antecedent combinations. In this paper...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
iranian journal of fuzzy systemsناشر: university of sistan and baluchestan
ISSN 1735-0654
دوره 11
شماره 3 2014
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023